|
In mathematics, bilinear interpolation is an extension of linear interpolation for interpolating functions of two variables (e.g., ''x'' and ''y'') on a rectilinear 2D grid. The key idea is to perform linear interpolation first in one direction, and then again in the other direction. Although each step is linear in the sampled values and in the position, the interpolation as a whole is not linear but rather quadratic in the sample location. ==Algorithm== Suppose that we want to find the value of the unknown function ''f'' at the point (''x'', ''y''). It is assumed that we know the value of ''f'' at the four points ''Q''11 = (''x''1, ''y''1), ''Q''12 = (''x''1, ''y''2), ''Q''21 = (''x''2, ''y''1), and ''Q''22 = (''x''2, ''y''2). We first do linear interpolation in the ''x''-direction. This yields : We proceed by interpolating in the ''y''-direction to obtain the desired estimate: : Note that we will arrive at the same result if the interpolation is done first along the ''y''-direction and then along the ''x''-direction. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Bilinear interpolation」の詳細全文を読む スポンサード リンク
|